import java.util.Arrays;
import java.util.Scanner;
import java.math.BigDecimal;



/**
 * Created with IntelliJ IDEA.
 * Description: 适应java的一些简单代码
 * User: LIUYANJIAO
 * Date: 2024-04-23
 * Time: 21:26
 *///TIP To <b>Run</b> code, press <shortcut actionId="Run"/> or
// click the <icon src="AllIcons.Actions.Execute"/> icon in the gutter.
public class Main {
    /**
     * 输入n个字符，找到其中最大字符max与最小字符min
     * @param args
     */
    public static void main(String[] args) {
        Scanner scanner=new Scanner(System.in);
        int n= scanner.nextInt();
        //创建String对象并获取输入
        String ch[] = new String[n];

        for(int i=0;i<n;i++)
        {
            ch[i]=scanner.next();
        }
        String max = ch[0];
        String min = ch[0];

        for(int i=1;i<n;i++)
        {
            if(max.compareTo(ch[i])<0)
            {
                max=ch[i];
            }
        }
        for(int i=1;i<n;i++) {
            if (min.compareTo(ch[i]) > 0) {
                min = ch[i];
            }
        }


        System.out.println(max);
        System.out.println(min);



    }
    public static void main4(String[] args) {
        /**
         * 输出n个damie。
         *
         * 每输出 6 个 damie 就换行
         */
        Scanner scanner=new Scanner(System.in);
        int n=scanner.nextInt();
        for(int i=1;i<=n;i++)
        {
            System.out.print("damie");
            if(i%6==0)
            {
                System.out.printf("\n");
            }
        }

    }
    public static void main3(String[] args) {
        /**
         * 输入 n 个字符，找到并输出大小排行中间的字符（ASCII 顺序）。
         */
        Scanner scanner=new Scanner(System.in);
        int n= scanner.nextInt();
        char[]arr=new char[n];
        for(int i=0;i<n;i++)
        {
            arr[i] = scanner.next().charAt(arr[i]);
        }
        //进行排序
        Arrays.sort(arr);
        if(n%2==0)
        {
            System.out.println(arr[(n/2)-1]+" "+arr[n/2]);
        }else {
            System.out.println(arr[n/2]);
        }

    }
    public static void main2(String[] args) {
        /**
         * 编写一个程序，计算两个整数的和。
         */
        Scanner scanner = new Scanner(System.in);
        int a=scanner.nextInt();
        int b=scanner.nextInt();
        System.out.println(a+b);
    }
    public static void main1(String[] args) {
        /**
         * 请编写一段程序，输出Hello, World!
         */
        System.out.println("Hello, World!");

    }
}